--- 기타 dp poj3666Making the Grade [dp 이산화] 40줄도 안 되는 dp로 전락하고 문제풀이를 해야 하다니 네가 어떻게 생각하는지 이 문제는 유일하게 어려울 수도 있고 이산화하는 것이 적을 수도 있다. 상태전환 방정식을 알려줘도 잘 못 쓴다. 게다가 상태전환 방정식도 어렵지 않다. 이 문제로 바꾸면 한 군데만 바뀐 거야. 방정식: dp[i][j]=abs(j-a[i])+mni는 어느 위치로 밀어붙였는지, j는 현재의 최대치(이 데이터는 만족만... —dp--- 기타 dp
poj3666Making the Grade [dp 이산화] 40줄도 안 되는 dp로 전락하고 문제풀이를 해야 하다니 네가 어떻게 생각하는지 이 문제는 유일하게 어려울 수도 있고 이산화하는 것이 적을 수도 있다. 상태전환 방정식을 알려줘도 잘 못 쓴다. 게다가 상태전환 방정식도 어렵지 않다. 이 문제로 바꾸면 한 군데만 바뀐 거야. 방정식: dp[i][j]=abs(j-a[i])+mni는 어느 위치로 밀어붙였는지, j는 현재의 최대치(이 데이터는 만족만... —dp--- 기타 dp